THE EXPONENTIAL STABILIZATION FOR A SEMILINEAR WAVE EQUATION WITH LOCALLY DISTRIBUTED FEEDBACK

This paper considers the exponential decay of the solution to a damped semilinear wave equation with variable coefficients in the principal part by Riemannian multiplier method. A differential geometric condition that ensures the exponential decay is obtained.     

Variable neighborhood search for minimum cost berth allocation

The berth allocation problem is to allocate space along the quayside to incoming ships at a container terminal in order to minimize some objective function. We consider minimization of total costs for waiting and handling as well as earliness or tardiness of completion, for all ships. We assume ships can arrive at any given time, i.e., before or after the berths become available. The resulting problem, which subsumes several previous ones, is expressed as a linear mixed 0–1 program. As it turns out to be too time-consuming for exact solution of instances of realistic size, a Variable Neighborhood Search (VNS) heuristic is proposed, and compared with Multi-Start (MS), a Genetic Search algorithm (GA) and a Memetic Search algorithm (MA). VNS provides optimal solutions for all instances solved to optimality in a previous paper of the first two authors and outperforms MS, MA and GA on large instances.     

General variable neighborhood search for the continuous optimization

We suggest a new heuristic for solving unconstrained continuous optimization problems. It is based on a generalized version of the variable neighborhood search metaheuristic. Different neighborhoods and distributions, induced from different metrics are ranked and used to get random points in the shaking step. We also propose VNS for solving constrained optimization problems. The constraints are handled using exterior point penalty functions within an algorithm that combines sequential and exact penalty transformations. The extensive computer analysis that includes the comparison with genetic algorithm and some other approaches on standard test functions are given. With our approach we obtain encouraging results.     

Susceptibilities of the antiferromagnet REM model

The linear and non-linear susceptibilities of the two sub-lattices Random Energy Model (REM) allowing antiferromagnetic order is studied as a function of the external field (h) and temperature (T). Due to the competition between external field and the internal exchange field acting on the spins there is a drastic change of the system's behavior as the parameters (h,T) are varied. The behavior of the susceptibilities in low and high fields is very different in that the latter may grow as the temperature decreases. Moreover, the critical region undergoes a substantial enlargement as the external field increases. Received: 29 May 1998     

A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows

This paper presents a solution methodology for the heterogeneous fleet vehicle routing problem with time windows. The objective is to minimize the total distribution costs, or similarly to determine the optimal fleet size and mix that minimizes both the total distance travelled by vehicles and the fixed vehicle costs, such that all problem’s constraints are satisfied. The problem is solved using a two-phase solution framework based upon a hybridized Tabu Search, within a new Reactive Variable Neighborhood Search metaheuristic algorithm. Computational experiments on benchmark data sets yield high quality solutions, illustrating the effectiveness of the approach and its applicability to realistic routing problems. This work is supported by the General Secretariat for Research and Technology of the Hellenic Ministry of Development under contract GSRT NM-67.     

A variable neighborhood search for the capacitated arc routing problem with intermediate facilities

The capacitated arc routing problem (CARP) focuses on servicing edges of an undirected network graph. A wide spectrum of applications like mail delivery, waste collection or street maintenance outlines the relevance of this problem. A realistic variant of the CARP arises from the need of intermediate facilities (IFs) to load up or unload the service vehicle and from tour length restrictions. The proposed Variable Neighborhood Search (VNS) is a simple and robust solution technique which tackles the basic problem as well as its extensions. The VNS shows excellent results on four different benchmark sets. Particularly, for all 120 instances the best known solution could be found and in 71 cases a new best solution was achieved.     

Heat transfer in MHD viscoelastic fluid flow over a stretching sheet with variable thermal conductivity,non-uniform heat source and radiation

An analysis has been carried out to study the magnetohydrodynamic boundary layer flow and heat transfer characteristics of a non-Newtonian viscoelastic fluid over a flat sheet with a linear velocity in the presence of thermal radiation and non-uniform heat source. The thermal conductivity is assumed to vary as a linear function of temperature. The basic equations governing the flow and heat transfer are in the form of partial differential equations, the same have been reduced to a set of non-linear ordinary differential equations by applying suitable similarity transformation. The transformed equations are solved analytically by regular perturbation method. Numerical solution of the problem is also obtained by the efficient shooting method, which agrees well with the analytical solution. The effects of various physical parameters such as viscoelastic parameter, Chandrasekhar number, Prandtl number, variable thermal conductivity parameter, Eckert number, thermal radiation parameter and non-uniform heat source/sink parameters which determine the temperature profiles are shown in several plots and the heat transfer coefficient is tabulated for a range of values of said parameters. Some important findings reported in this work reveals that combined effect of variable thermal conductivity, radiation and non-uniform heat source have significant impact in controlling the rate of heat transfer in the boundary layer region.     

Effect of variable viscosity on the peristaltic transport of a Newtonian fluid in an asymmetric channel

The effect of variable viscosity on the peristaltic flow of a Newtonian fluid in an asymmetric channel has been discussed. Asymmetry in the flow is induced due to travelling waves of different phase and amplitude which propagate along the channel walls. A long wavelength approximation is used in the flow analysis. Closed form analytic solutions for velocity components and longitudinal pressure gradient are obtained. The study also shows that, in addition to the effect of mean flow parameter, the wave amplitude also effect the peristaltic flow. This effect is noticeable in the pressure rise and frictional forces per wavelength through numerical integration.     

Universality in two‐dimensional enhancement percolation

We consider a type of dependent percolation introduced in 2 , where it is shown that certain “enhancements” of independent (Bernoulli) percolation, called essential, make the percolation critical probability strictly smaller. In this study we first prove that, for two‐dimensional enhancements with a natural monotonicity property, being essential is also a necessary condition to shift the critical point. We then show that (some) critical exponents and the scaling limit of crossing probabilities of a two‐dimensional percolation process are unchanged if the process is subjected to a monotonic enhancement that is not essential. This proves a form of universality for all dependent percolation models obtained via a monotonic enhancement (of Bernoulli percolation) that does not shift the critical point. For the case of site percolation on the triangular lattice, we also prove a stronger form of universality by showing that the full scaling limit 12 , 13 is not affected by any monotonic enhancement that does not shift the critical point. © 2008 Wiley Periodicals, Inc. Random Struct. Alg., 2008     

Lower bounds for the maximal Lyapunov exponent

Upper bounds for the maximal Lyapunov exponent,E, of a sequence of matrix-valued random variables are easy to come by asE is the infimum of a real-valued sequence. We shall show that under irreducibility conditions similar to those needed to prove the Perron-Frobenius theorem, one can find sequences which increase toE. As a byproduct of the proof we shall see that we may replace the matrix norm with the spectral radius when computingE in such cases. Finally, a sufficient condition for transience of random walk in a random environment is given.